Dynamic Inertia Weight Particle Swarm Optimization for Solving Nonogram Puzzles
نویسندگان
چکیده
Particle swarm optimization (PSO) has shown to be a robust and efficient optimization algorithm therefore PSO has received increased attention in many research fields. This paper demonstrates the feasibility of applying the Dynamic Inertia Weight Particle Swarm Optimization to solve a Non-Polynomial (NP) Complete puzzle. This paper presents a new approach to solve the Nonograms Puzzle using Dynamic Inertia Weight Particle Swarm Optimization (DIW-PSO). We propose the DIWPSO to optimize a problem of finding a solution for Nonograms Puzzle. The experimental results demonstrate the suitability of DIW-PSO approach for solving Nonograms puzzles. The outcome results show that the proposed DIW-PSO approach is a good promising DIW-PSO for NP-Complete puzzles. Keywords—Non-Polynomial Complete problem; Nonograms puzzle; Swarm theory; Particle swarms; Optimization; Dynamic Inertia Weigh
منابع مشابه
Particle Swarm Optimization with Smart Inertia Factor for Combined Heat and Power Economic Dispatch
In this paper particle swarm optimization with smart inertia factor (PSO-SIF) algorithm is proposed to solve combined heat and power economic dispatch (CHPED) problem. The CHPED problem is one of the most important problems in power systems and is a challenging non-convex and non-linear optimization problem. The aim of solving CHPED problem is to determine optimal heat and power of generating u...
متن کاملEnhanced Comprehensive Learning Cooperative Particle Swarm Optimization with Fuzzy Inertia Weight (ECLCFPSO-IW)
So far various methods for optimization presented and one of most popular of them are optimization algorithms based on swarm intelligence and also one of most successful of them is Particle Swarm Optimization (PSO). Prior some efforts by applying fuzzy logic for improving defects of PSO such as trapping in local optimums and early convergence has been done. Moreover to overcome the problem of i...
متن کاملChaotic-based Particle Swarm Optimization with Inertia Weight for Optimization Tasks
Among variety of meta-heuristic population-based search algorithms, particle swarm optimization (PSO) with adaptive inertia weight (AIW) has been considered as a versatile optimization tool, which incorporates the experience of the whole swarm into the movement of particles. Although the exploitation ability of this algorithm is great, it cannot comprehensively explore the search space and may ...
متن کاملStudy on an Improved PSO Algorithm and its Application for Solving Function Problem
Particle swarm optimization(PSO) algorithm has the advantages of simplicity and easy implementation, but it exits the weaknesses of the being easy to fall into local minimum and premature convergence. In order to overcome these weaknesses of PSO algorithm, the inertia weight and learning factor are improved and the PSO algorithm is initialized by using chaotic optimization in order to propose a...
متن کاملAn efficient oscillating inertia weight of particle swarm optimisation for tracking optima in dynamic environments
An efficient oscillating inertia weight of particle swarm optimisation for tracking optima in dynamic environments Javidan Kazemi Kordestani, Alireza Rezvanian & Mohammad Reza Meybodi To cite this article: Javidan Kazemi Kordestani, Alireza Rezvanian & Mohammad Reza Meybodi (2016) An efficient oscillating inertia weight of particle swarm optimisation for tracking optima in dynamic environments,...
متن کامل